#include <iostream>
#include <vector>

using namespace std;

bool isPalindrome(ListNode* head) {
    vector<int> ret;
    while (head)
    {
        ret.push_back(head->val);
        head = head->next;
    }


    int l = 0, r = ret.size() - 1;
    while (l <= r)
    {
        if (ret[l] != ret[r])
            return false;
        ++l, --r;
    }

    return true;
}

int main()
{

	return 0;
}